Arc fault tolerance of Cartesian product of regular digraphs on super-restricted arc-connectivity
نویسندگان
چکیده
منابع مشابه
On Restricted Arc-connectivity of Regular Digraphs
The restricted arc-connectivity λ′ of a strongly connected digraph G is the minimum cardinality of an arc cut F in G such that every strongly connected component of G−F contains at least two vertices. This paper shows that for a d-regular strongly connected digraph with order n and diameter k ≥ 4, if λ′ exists, then λ′(G) ≥ min { (n − dk−1)(d− 1) dk−1 + d− 2 , 2d− 2 } As consequences, the restr...
متن کاملOn Arc Connectivity of Direct-Product Digraphs
Various product operations are employed for constructing larger networks from smaller ones, among which direct-product operation is the most frequently employed one. The direct product of two graphs G1 andG2, denoted byG1×G2, is defined on vertex set V G1 ×V G2 , where two vertices x1, x2 and y1, y2 are adjacent to each other in G1 × G2 if and only if x1y1 ∈ E G1 and x2y2 ∈ E G2 . Other names f...
متن کاملOn restricted edge connectivity of regular Cartesian product graphs
Explicit expressions of the restricted edge connectivity of the Cartesian product of regular graphs are presented; some sufficient conditions for regular Cartesian product graphs to be maximally or super restricted edge connected are obtained as a result.
متن کاملSuper-connected arc-transitive digraphs
A digraph is said to be super-connected if every minimum vertex cut is the out-neighbor set or in-neighbor set of a vertex. A digraph is said to be reducible, if there are two vertices with the same out-neighbor set or the same in-neighbor set. In this paper, we prove that a strongly connected arc-transitive oriented graph is either reducible or super-connected. Furthermore, if this digraph is ...
متن کاملRestricted domination in arc-colored digraphs
Let H = (V (H), A(H)) be a digraph possibly with loops and D = (V (D), A(D)) a digraph whose arcs are colored with the vertices of H (this is what we call an H-colored digraph); i.e. there exists a function c : A(D) → V (H); for an arc of D, f = (u, v) ∈ A(D), we call c(f) = c(u, v) the color of f . A directed walk (directed path) P = (u0, u1, . . . , un) in D will be called an H-walk (H-path) ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discussiones Mathematicae Graph Theory
سال: 2019
ISSN: 1234-3099,2083-5892
DOI: 10.7151/dmgt.2065